Distinct distances between points and lines
نویسندگان
چکیده
منابع مشابه
Distinct distances between points and lines
We show that for m points and n lines in R2, the number of distinct distances between the points and the lines is Ω(m1/5n3/5), as long as m1/2 ≤ n ≤ m2. We also prove that for any m points in the plane, not all on a line, the number of distances between these points and the lines that they span is Ω(m4/3). The problem of bounding the number of distinct point-line distances can be reduced to the...
متن کاملDistinct Distances from Three Points
Let p1, p2, p3 be three noncollinear points in the plane, and let P be a set of n other points in the plane. We show that the number of distinct distances between p1, p2, p3 and the points of P is Ω(n), improving the lower bound Ω(n) of Elekes and Szabó [4] (and considerably simplifying the analysis).
متن کاملDistinct distances on two lines
Let P1 and P2 be two finite sets of points in the plane, so that P1 is contained in a line l1, P2 is contained in a line l2, and l1 and l2 are neither parallel nor orthogonal. Then the number of distinct distances determined by the pairs of P1 × P2 is Ω (
متن کاملExtended Distances Between Fuzzy Points
In this paper, we tackle the extension of aggregations of distances in R to the fuzzy numbers and fuzzy points and we investigate the fullfilment of the conditions of a fuzzy metric.
متن کاملDistinct Distances Between Sets of Points on a Line and a Hyperplane in R
A variant of Erdős’s distinct distances problem considers two sets of points in Euclidean space P1 and P2, both of cardinality n, and asks whether we can find a superlinear bound on the number of distinct distances between all pairs of points with one in P1 and the other in P2. In 2013, Sharir, Sheffer, and Solymosi [8] showed a lower bound of Ω(n) when P1 and P2 are both collinear point sets i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2018
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2017.10.008